TOPOLOGICAL DYNAMICS INDEXED BY WORDS 



VASSILIKI FARMAKI AND ANDREAS KOUTSOGIANNIS 

Abstract. Starting with a combinatorial partition theorem for words over an infinite 
alphabet dominated by a fixed sequence, established recently by the authors, we prove 
recurrence results for topological dynamical systems indexed by such words. In this way 
we extend the classical theory developed by Furstenberg and Weiss of dynamical systems 
indexed by the natural numbers to systems indexed by words. Moreover, applying this 
theory to topological systems indexed by semigroups that can be represented as words 
we get analogous recurrence results for such systems. 



Introduction 

Furstenberg in collaboration with Weiss and Katznelson in the 1970's ( jFuj . |FuWj . 
|FuKa] ) connected fundamental combinatorial results, such as the partition theorems of 
van der Waerden ( |vdW] . 1927) and Hindman ([H], 1974), with topological dynamics and 
particularly with phenomena of (multiple) recurrence for suitable sequences of continuous 
functions defined on a compact metric space into itself. 

The theorems of van der Waerden and Hindman were unified by a partition theorem for 
words over a finite alphabet of Carlson ([C], 1988); recently Carlson's theorem was essen- 
tially strengthened by the authors, in [F], |FK] . to a partition theorem (Theorem II. 2 p for 
u;-Z*-located words (i.e. words over an infinite alphabet dominated by a fixed sequence). 

Our starting point in this work is a topological formulation of the partition theorem 
for (X'-Z*-located words (Theorem 12. ip . Introducing the notion of a dynamical system of 
continuous maps (homeomorphisms in the multiple case) from a compact metric space 
into itself indexed by C(;-Z*-located words, we apply this formulation to study (multiple) 
recurrence phenomena for these topological systems (Theorems 12. 6[ I2.15p . extending the 
earlier results of Birkhoff ([Bi]) and Furstenberg- Weiss ( |Fu] . |FuW] ) . 

By making use of the representation of rational and integer numbers as a;-Z*-located 
words (Example II. ip established by Budak-I§ik-Pym in |BIP] . we obtain recurrence 
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results for dynamical systems indexed by rational numbers or by the integers (Theo- 
rems 13. H 13. 2[ 13. 3[ 13. 4p . Moreover, we point out the way to obtain recurrence results for 
dynamical systems indexed by an arbitrary semigroup (Theorems 13. 5[ 13. 7p . 

We will use the following notation. 

Notation. Let N = {1, 2, . . .} be the set of natural numbers, Z = {. . . , —2, —1, 0, 1,2,.. .} 

the set of integer numbers, Q = {^:mGZ, nGN} the set of rational numbers and 
Z- = {-n : n G N}, Z* = Z \ {0}, Q* = Q \ {0}. 

1. A PARTITION THEOREM FOR u;-Z*-LOCATED WORDS 

In this section we will introduce the Ci;-Z*-located words and we will state a partition 
theorem for these words proved in |FKj . 

An ci;-Z*-located word over the alphabet S = {q;„ : n G Z*} dominated by = 
{kn)n&z*, where A;„ G N for every n G Z* and {kn)nef>i, (fc-n)neN are increasing sequences, 
is a function w from a non-empty, finite subset F of Z* into the alphabet E such that 
w{n) = Wn G {ai, . . . , a^^} for every n E F H N and m„ G {a-kn, ■ ■ ■ , C(-i} for every 
n G -F n Z^. So, the set L(S, k) of all (constant) u;-Z*-located words over S dominated 
by k is: 

L(S, k) = {w = ■ ■ ■ ■■ I e N,ni < . . . < ni e Z* and G {ai, . . . , ak„^ } if 
Hi > 0, Wn, G . . . , if < for every !<«</}. 

Analogously, the set of w-located words over the alphabet S = {a„ : n G N} dominated 
by the increasing sequence k = {kn)n<=N C N is 

L(S, A;) = {w = . . . : / G N, ni < . . . < 72/ G N and w^, G {ai, . . . , ak„^ } 
for every 1 < i < /}. 

Example 1.1. We will give some examples of sets that can be represented as w-Z*- 
located words. 

(1) According to Budak-I§ik-Pym in |BIP] . every rational number q has a unique 
expression in the form 

where (g„)„6z* C N U {0} with < < s for every s > 0, < qr < r for every 
r > and q^g = qr = for all but finite many r, s. Setting S = {a„ : n G Z*}, where 
a-n = ttn = n for n G N, and A; = {kn)n&*, where = fc„ = n for ri G N, the function 



2 



g-^:Q*^Lii:,k), 

which sends q to the word w = qt^ . . .qti G L{T,, k), where {ti, . . . ,ti} = {t & Z* : qt 0}, 
is one-to-one and onto. 

(2) According to [BIPJ, for a given increasing sequence {kn)neN ^ N with kn > 2, every 

integer number 2; G Z has a unique expression in the form 

00 

3 = 1 

where Iq = 1, Ig = ki . . . kg, for s G N and (Zs)seN C N U {0} with < Zg < kg for every 
s G N and = for all but finite many s. Setting S = {a„ : n G N}, where a„ = n, 
and k = (/cn)nGN the function 

g-^ : Z* L{J:,k), 

which sends z to the word w = Zg-^ . . . Zg^ G L{T,, k), where {si, . . . , St} = {s E N : Zg 0} , 
is one-to-one and onto. 

(3) For a given natural number k > 1, every natural number n has a unique expression 
in the form 

00 

where {ng)s^fq C NU {0} with < < A; — 1 and Ug = for all but finite many s. Setting 
S = {1, . . . , A; — 1} and k = (fcn)neN with kn = k — 1 the function 

g-':N^L{J:,k), 

which sends n to the word w = ng^ . . .ng^ G L{J1, k), where {si, . . . , S;} = {s G N : 7^ 0}, 
is one-to-one and onto. 

Let S = {«„ : n G Z*} be an alphabet, k = {kn)n&* ^ such that {kn)n&i^ (^-n)neN 
are increasing sequences and t; ^ S be an entity which is called a variable. 
The set of variable a;-Z*-located words over S dominated by k is: 

k]v) = {w = . . .Wni ■■ I ef^,ni < . . . < rii eZ* , Wn, e {v,ai, . . . , } if 
rii > 0, m„. G {v, Oi-k„., ■ ■ ■ , if nj < for all 1 < i < / and there 
exists 1 < i < I with w„- = v}. 

The set of variable w-located words over S = : n G N} dominated by the 
increasing sequence k = (fc„)ri,eN ^ N is: 

L(E, /c; t;) = {w = . . . : / G N, ni < . . . < rii G N, G {t;, ai, . . . , ak„^ } 
for all 1 < 2 < / and there exists I < i < I with tf„. = v} 
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We set L(S U {v}, k) = k) U L(S, k; v) and L(S U {v}, k) = L(E, k) U L(E, fc; t;). 

For w = ■ ■ ■ Wrii € L{Y^ U {t;}, /c) the set dom{w) = {rii, . . . , n;} is the domain of 
w. Let dom~{w) = {n G dom{w) : n < 0} and (iom"^(u') = {n G dom{w) : n > 0}. 
We define the set 

Lo(S, k; v) — {w & L^E, k; v) : — v — for some ii G dom~{w),i2 G dom'^{w)}. 

For w = ■ ■ ■ WnriU — . . . u^m G L(EU{v}, k) with dom{w)r\dom{u) = we define 
the concatenating word: 

WirU^ Zq^... Zq^^i G Z(E U {v}, k), 

where {gi < ... < Qr+i} = dom{w) U dom{u), Zi = Wi if i & dom{w) and Zi — ui if 
i G dom{u). 

The set L(E U {t;}, A;) can be endowed with the relations <r^, <r2'- 

w <R^ M -^=^ dom{u) = AiU A2 with Ai, 7^ such that 

maxAi < min (iom(-u;) < max (iom('u;) < min742, 

<R2 maxciom(w) < minciom(M). 

We define the sets 

Z°°(E, k] v)^{w^ {wn)nm ■ Wn G Lo(E, ^; and w„ <Rj w^+i for every n G N}, 

— * — * 

L°°(E, /c; i;) = {^ZJ = {wn)nen ■ Wn e -L(E, k] v) and t(;„ w^+i for every n G N}. 

We will define now the notion of substitution for the variable a'-Z*-located words 
and respectively for the variable w-located words. 

Let w — . . . G I/o(S) k] v) with riw — min dom'^{w) and —rriyj — max dom~{'w) 
for n^, G N. For every (p, q) e{l,..., A;„^} x {1, . . . , k^rn^} U {(v, v)} we set: 

w{v, v) — w and w{p, q) — Um ■ ■ - Um, 

for every (p, g) G {1, . . . , /i;„„} x {1, . . . , where, for 1 < i < /, = if 10^ G E, 

= ap if = t;, ni > and = if =v,ni < 0. 
Respectively, Let w = Wm ■ ■ ■ w^, G ^(E, k; v) with = min (iom(w) G N. For every 
pG {l,...,A;„^}U{i;} we set: 

w{v) = w and w{p) = ■ ■ - Um, 
for every p G {1, . . . , /c„„}, where, for 1 < i < = if Wn, G E, m„. = ap if = i;. 
We remark that for w = {wn)neN G L°°{'E,k;v) (resp. for w — {wn)neN G L°°(T,,k;v)) 
we have n < mm dom'^ {wn) and — n > max(iom~(w„) (resp. n < mmdom{wn)), for 
n G N. So, for n G N, the substituted word Wn{p, q) (resp. Wn{p) ) has meaning for every 
(p, g) G N X N with p < kn and g < k^^ (resp. for every p G N with p <kn). 
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Fix a sequence w = {wn)nem ^ k; v) (resp. w = {wn)neN ^ k; v)). 

An extracted u;-Z*-located word (resp. extracted w-located word) of w is an 

(X'-Z*-located word z G k) (resp. z G i^(S, k)) with 

2; = w„,(pi,gi) -k . . .-kWn^{px,qx) (resp. z = w„i(pi) * . . . -k Wn^{px)), 

where A G N, rii < . . . < tia G N and {pi,qi) G {1,...,A;„J x (resp. 
Pi G {1, ... , fcn.i}) for every 1 < i < X. The set of all the extracted ci;-Z*-located words of 
w is denoted by E{td) (resp. all the extracted w-located words of w is denoted by E{w)). 

An extracted variable (X'-Z*-Iocated word (resp. extracted variable w-located 
word) of w is a variable u;-Z*-located word u G Lq{11^ k; v) (resp. u G L(I1, k; v)) with 

u = Wn^{pi, qi) -k . . . -k Wn^{px, qx) (resp. u = Wn^{pi) k^ . . . k: Wn^{px)), 
where A G N, ni < . . . < riA G N, (pi, gi) G {1, . . . , fc„J x {1, . . . , U {{v, v)} for 

every 1 < z < A and {v,v) G {(pi, gi), • • • , (pa, ^a)} (resp. pi G {1, . . . , U {t;} for 
every I < i < \ and G {pi, . . . ,px} )• The set of all the extracted variable Co'-Z*-located 
words of w is denoted by EV{w) (resp. the set of all the extracted variable w-located 
words of w is denoted by EV{td)). Let 

EV'^iw) = {u= {un)neN £ £°°(S, k; v) : Un e EV{w) for every n G N}, 

EV^{tu) = {u = (u„)„gN e L°°(S, A?; t;) : u„ G EV{w) for every n G N}. 

■ 00 

If n G EV {w) (resp. u G EV°°{w)), then we say that u is an extraction of uJ and 
we write u w. Notice that for u,w E L°°{'E,k;v) (resp. u,w E L°°(T,,k;v)) we have 
u ^ U7 if and only if ^^(m) C EV{w) (resp. E\/(?i) C EV{w)). 

Using the theory of ultrafilters we proved in [F], [FK] the following partition theorem 
for (X'-Z*-located words and for w-located words. 

Theorem 1.2. (]F], [FK]; Let S = {a„ : ri G Z*} 6e an alphabet, k = (A;„)„ez- ^ N 
sfic/i that {kn)nm, (^-n)ngN o'^c increasing sequences, v ^ and let w = (w„)neN G 
Z°°(S,fc;i;) ^res^o. w = (w„)„eN e L°°(S, fc; w);. If L{J:,k) = Ci U . . . U (resp. 
L(S, A;) = Ci U . . . U Csj, s G N, i/ien i/iere exists u ~< w and 1 < jo < s such that 

E{u) C (resp. E{u) C CjJ. 

2. Implications of the partition theorem to topological dynamics 

We will prove a topological formulation (in Theorem 12. ip of the partition Theorem II. 2 [ 
important for proving later (multiple) recurrence results for systems of continuous maps 
from a compact metric space into itself indexed by w-Z*-located words (Theorem 12. 6p . 
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which extend fundamental recurrence results of Birkhoff ([Bi]) and Furstenberg- Weiss 

im, Ml)- 

Let an alphabet S = {q;„ : n G Z*} and k = {kn)nez* ^ N, where (fc„)„6N5 (^-n)nGN 
are increasing sequences. Observe that L{T,,k) can be considered as a directed set with 
partial order either Ri or R2. So, in a topological space X, we can consider {xw}uj^Zi^^ %) — 
X either as an Ri-net or as an R2-net in X. Consequently, {xw}^fzL(Y. k) R2-subnet of 
{^^}wa(jiSy Moreover, {xy,}^^^{u) ^ ^ L°^{J:,k;v) is an Ri-subnet of 
and respectively {xw}wi^e{u) for m G k; v) is an R2-subnet of {xw}^(zl{t. k)- 

Let xo G X. We write 

lim Xyj = Xq 

w<^L{T,,k) 

if {xw\u)(^L{'£,k) converges to Xq as Hi-net in X, i.e. if for any neighborhood V of Xq, 
there exists rio = nQiV) G N such that x^ &V for every w with min{— max (iom~(w), 
mm.dorn^{w)} > uq. Analogously, we write 

R2- lim Xw = Xq 

w&L{T.,k) 

if for any neighborhood V of Xq, there exists no = no{V) G N such that x^ G K for every 
w with min dom{w) > uq. 

We will give now a topological reformulation of Theorem 11.21 

Theorem 2.1. Let {X,d) be a compact metric space, S = {q;„ : n G Z*} &e an 
alphabet, k = {kn)n&* ^ N such that {kn)nm! {k-n)nen (ii"e increasing sequences, t; ^ S 
and w = {Wn)nen ^ L°°(T,,k;v) (resp. w = {Wn)neN ^ L°°{T,,k;v)). For every net 
{^w}ujeL(T, k) — (resp. fc) ^ X), there exist an extraction u w of w and 

Xo G X such that 

Ri- lim Xw = Xq (resp. R2- lim Xw = xo). 

weE(u) w€E{u) 

Proof. For x G X and e > we set B{x,e) = G X : d{x,y) < e}. Since {X,d) 
is a compact metric space, we have that X = |Ji=^i -^(^i) fo^ some x];, . . . ,x^^ G X. 
According to Theorem 11.21 there exists Hi tv and 1 < < rrii such that ^ 
B{xj^, |) (resp. {xt^,}^g_E(«i) ^ B{xl^, |) ). Analogously, since B{xl_^, |) is compact, there 
exist xf, . . . , x^2 ^ ^5 such that B{x}_^, |) C |J™\ B{x'f, i), and consequently there exist 
U2 -< ui and 1 < ^2 < "^2 such that {a;ti;}^gg(^^2) ^ B{x\^, |) fl B{xf^, |). Inductively, we 
construct (?2„)„gN ^ L°°(T,, k; v) (resp. (u„)„gN C L°°(S, A;; t;)) such that Un+i -< Un ^ w 
for every n G N and closed balls -B(x"^, 2^), for n G N such that for every n G N 
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If Un = (u^fc"^)fcGN for every n G N, then we set u = (wi"^)nGN- Of course u ~< w. 
Let {xq} = n„eN^(^r„5 Then Ri-\im^^^^^^ = Xq (resp. i?2-lim^eE(«) = Xq). 
Indeed, for e > pick ko E N such that 1/2'^" < e. Then, for every w G Eiu^^^ we 
have that d^Xw.xo) < 1/2^° < e. Since E{un) C E{ukQ) for every > fco, we have 
that i?((wi"^).„>fc,)) C E{ukg) and consequently that {w G : min{— max(iom~(w), 

mm dom^ (w)} > Hq} C E{uisf-^) forno = max{— min c/om~(w^^"''), max(iom+(w^^°'')}. □ 

Remark 2.2. (1) Note that Theorem 12.11 follows from Theorem 11.21 But conversely 
Theorem 11.21 follows from Theorem 12.11 In fact, one only needs the assertion for finite 
spaces. Indeed, let Z(S, k) = CiU . . .U C, (resp. k) = Ci U . . . U C,), s e N. Then 
defining, for every w G L(T,, k) (resp. for w G L{T,, k)), Xw = i if and only if w G Cj and 
w ^ Cj for all j < i, we have, according to Theorem 12. 11 that there exist u = (M„)nGN -< w 
and 1 < jo < -5 such that Ri-\im^^^^^^x^ = jo (resp. R2-hm^eE{u) = jo). For % 
large enough and uq = {un+no)nm we have that E{uo) C Cj^^ (resp. E{uo) C Cj„). 

(2) Observe that if Ri-\im^^j^^^^Xu, = Xo for u = {un)nm ^ L'^{T,,k;v), then the 
sequences {xu„(p,,,q„))nm converge uniformly to Xo for all the sequences ((p„,g„))neN ^ 
N X N with 1 < p„ < /;;„, 1 < < k_n- Analogously, if -R2- lim^g£;(t/) = Xq for 

= (Mn)neN G L°°(S, /c; t;), then the sequences {xu„{p„))nm converge uniformly to Xq for 
all the sequences (pn)neN ^ N with 1 < ]5„ < /c^. 

(3) The particular case of Theorem 1 1.21 for words in L(S, k), where E is a finite alphabet, 
gives Carlson's partition theorem in [C] , whose topological reformulation has been given 
by Furstenberg and Katznelson in |FuKaj . 

(4) The particular case of Theorem 11.21 for words in -L(S, k) where E is a singleton 
and k = {kn)nm with kn = 1 for all n G N (so, the words can be coincide with its 
domain) is Hindman's partition theorem in [H]. Furstenberg and Weiss in [FuW] gave 
the topological reformulation of Hindman's theorem introducing the /P-convergence of 
a net {a;F}_Fg[N]<j^ ^ topological space X to sq G X, i.e. if for any neighborhood V of 
Xo, there exists no = no{V) G N such that xp eV for every E G [N]^g with minF > no. 
In this case we write IP-lim^g[pj]<jj< xp = Xo- Also, using the /P-convergence, they proved 
important results in topological dynamics (see fFuj). 

In the following proposition we will characterize the Pi-convergence of nets {xw}y^(zZ{j: k) 
and the P2-convergence of nets {xw}^^^j^ j^-j as uniform JP-convergence, pointing out the 
way for strengthening results involving the /P-convergence. 
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Proposition 2.3. Let X be a topological space, w = {wnjn&n G A;; i;) {resp. w = 

{wn)n& e L°°(T,,k;v)) and {xnj}^^i(j^^k'j ^ X (resp. ^ For a sequence 

{{Pn,qn))nm ^ N X N with I < Pn < K, ^ < Qn < k-n and F = {ni < . . . < nx} G 
[N]>o afimte non-empty subset ofN we set y'^^^"''^"^^"^"' = a;^„^(p„^,g„^)*...v.^„jp„^,g„j (resp. 

yp = Xwn-^{pn-^)*---*W„^{pn^)) ■ Tkcn 

i?i-lim^g^(^)X^ = xo if and only z/ /P-lim^g[N]<^ yj^^"''^"^^"^'' = xq uniformly 
for all sequences ((p„, g„))neN C N x N with I < Pn ^ kn, 1 < Q'n < k_n 
(resp. i?2-lim^g£;(^) = Xq if and only if IP-\imp^pq-^<-^yp"^"^^' = Xq uniformly 
for all sequences (p„)„gN ^ N with 1 < p„ < kn). 

Proof. (^) Let V hea. neighborhood of Xq. There exists Uq = noiV) G N such that x^ & V 
for every w G E{td) (resp. w G E{w)) with min{— max dom^ (w) , min dom~^ {w)} > uq 
(resp. with mm dorn{w) > uq). So, for F G [N]^o with no < minF we have that 
^«P»,9,0)„eN ^ (^ggp^ yiPnU^N ^ g^ji sequences ((p„,g„))„eN C N x N with 

1 < Pn < kn, I <qn< k^n (jesp. (p„)„eN ^ N with 1 < < /c„). 

(<^=) Toward to a contradiction we suppose that there exists a neighborhood V of Xq 
such that for every n G N there exists m„ = Wm^{pm^,qm^) -k . . . Wm^{pm^,qm^) G 
£"(11;) (resp. Un = Wm^ipmi) . . . -k Wm^ipm^) G E{w)) with min{ — uiax (iom~ (m„) , 
minc/om "•"(«„)} > n (resp. mm dom{un) > ''^) and x„„ ^ K We can suppose that 
Un <Ri Un+1 (rcsp. u„ Mn+i) for cvcry n E N. According to the hypothesis 

there exists uq e N such that ^((P"'^"))"^*' e V (resp. g l^) for all sequences 

{{Pn,qn))nm ^ N X N with 1 < p„ < kn, 1 < g„ < /i;-„ (resp. (pn)neN ^ N with 
1 < Pn < ^n) and all F G [N]^o with minF > uq. Then Xu„^^ G F, a contradiction. □ 

We will now give some applications of Theorem 12.11 to topological dynamical sys- 
tems extending fundamental recurrence results of Birkhoff ([Bi]) and Furstenberg- Weiss 
( [FuW] . |Fu] ) . Firstly, we will introduce the notions of L(S, /c)-systems and L(S, fc)- 
systems of continuous maps of a topological space into itself. 

Definition 2.4. Let X be a topological space, S = {«„ : n G Z*} be an alphabet 
and k = {kn)n&* ^ N such that {kn)n&n^ (^-n)neN are increasing sequences. A family 
{T'^} u,(zL(T. k) (r^sp. {T'^} u,(zL(T. k)) coutinuous functions of X into itself is an L(E, k)- 
system (resp. an L(S, A;)-system) of X if T'^^T'^'^ = T"'i*'^2 fQj. (resp. for 

Example 2.5. Let X be a topological space. 
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(1) Let T : X — )■ X be a continuous map. For an alphabet S = ^ N, 
k = {kn)ne'M C N an increasing sequence and (/n)neN C N we define for every w = 

...Wn^e L{J:,k) 

Tfien {T'^}^^L(^^ ^-j is an A;)-system of X. 

Moreover, for a sequence {T„}„gN of continuous maps from X into itself defining 

— -t ni • • • "A 

— * 

we have another I/(E, fc)-system of X. 

(2) For a given sequence {Tn\n&* of continuous maps from X into itself, S = (a„)„6z* ^ 
N, A; = (A;„)„g2* ^ N such that (/cri)neN, (^-n)neN are increasing sequences and (/n)nez* ^ 
N we define for w = Wm ■ ■ ■ G L{T,, k) 

J- ^ — -t ni • • • n-A 

Then {T^}^^^^. k) -^(^) /c)-system of X. 

In particular, if T, S* : X — )■ X are two continuous maps, then we can replace T„ with T" 
and T_„ with S*" for every n G N. 

Via Theorem 12 ■![ we will prove the existence of strongly recurrent points in a compact 
metric space X for an A;)-system as well as for an L(E, /c)-system of it. Moreover, 
we will point out the way to locate such points. 

Theorem 2.6. Let {T'"}^^i^^j:^ (resp. {T'"}^^^^^^j^^)heanL{Y.,k)-system(resp. L(S,A;)- 
system) of a compact metric space {X,d), w G L°^(S,A;;t;) (resp. w G L°°{Ti,k]v)) and 
X G X. Then there exist an extraction u -< w of w and xq & X such that 

Ri- lim T"'(x) = xq {resp. R2- lim T"'(x) = a;o). 

weE{u) w€E{u) 

Moreover, xo is w-recurrent point, in the sense that 

Ri- lim T'"(xo) = Xq {resp. R2- lim T"'(xo) = xq). 

Proof. According to Theorem 12.11 there exist an extraction -u of w and Xq G X such that 
i?i-lim^g^(-)T'"(a;) = Xo (resp. i?2- lim^gij(^r) T"'(x) = xq). 

Let e > 0. There exists no G N such that d{T'^{x),Xo) < | for every w G E{u) 
with min{— max(iom~(w), min(iom+(w)} > uq (resp. w G E{u) with mmdom{w) > 
no). Let w G E{'ll) with min{— max(iom^(w), min(iom+(w)} > no (resp. w G -E'('u) 
with min dom{w) > uq). Then d{T^{x),xo) < |. Since is continuous, there exists 
5>0 such that if d{z,xo) < 5, then d{T'"{z),T'"{xo)) < f. Choose Wi G E{u) (resp. 
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Wi G E{u)) such that (i(T"'i(x), Xq) < 5 and w K^^^ Wi (resp. w Kr^ Wi). Then 
rf(T"'(T"'i(x)),T"'(xo)) = d(T™(x),T"'(a;o)) < f- Since rf(T™(x),Xo) < f we have 
that ci(T"'(xo),a;o) < e. □ 

In the following corollaries we will describe some consequences of Theorem 12. 61 for the 
simplest /c)-system generated by a single transformation. 
For a semigroup (X, +) and {xn)nm ^ ^ let 

FS{{Xn)neN) = {Xni + ■ ■ ■ + x^^ : \ E N , Ui < . . . < Ux E N} . 

Corollary 2.7. Let {X, d) he a compact metric space, T : X ^ X a continuous map and 
{^n)n€N, {f^njneN ^ with uin < mn+i,rn < Tn+i foT n G N. Then, there exist Xq E X 
and sequences (a„)„eN ^ N, (/3n)neN ^ FS{{mn)nm), (7n)neN ^ FS{{r-n)nm) such that 
IP- lim r^"eF"n+Pn/3n+gn7n(^2,^) ^ 3,^^ ( m ^iflr to/cr, llm T°" (xq ) = Xq ) 

uniformly for all sequences {{pn, qn))nm C N x N with < p„ < < g.„ < n. 

Proof. Let S = (a;„)„g2. C N with a_„ = a„ = for n G N and k = (fc„)nez* ^ N 
with k-n = kn = n + 1 ioT n E N. For w = Wn^ . . .Wn^ E L(E, k) we set T"'"i-"'"a = 
2--ni^„i _ _ _ rp-n,u,n^rpn,+^w„^^^ _ _ _ T"^'""^ , where = max c/om-(w), Ui+i = min dom+{w). 
Then {^'"'j^gj;^^ fc) is an A;)-system of X (see Example 12.5( 2)). Let w = {wn)nm G 
L°°(T,,k;v) with Wn = w^mWrnn where w_r„ = = We apply Theorem 12.61 

So, there exist an extraction u = {Un)neN ^ L°°{T,,k;v) of w and Xq G X such that 
Ri-\im^^^^^)T'"{xo) =Xo. 

According to Proposition ESI if yj^P"'^"))"^*' = T""i(P"i''2"i)*-*«"a(P"a.9"a)(xo), then 

i/"-nm^g[N]<j^ Up — xo 

uniformly for all sequences g„))„eN C N x N with I < Pn ^ n + 1, 1 <gn<'"' + l- 

Let T""«P"''?")) = T°"+(P"-i)^"+(''"-i)T", where /3„ G F5((m„)„gN) and7„ G F5((r„)„eN). 
Then /P-lim^g[pj]<f^ ^^"^^""^^"''"^^"^" (^^o) = a;o, (in particular, limT°"+P"^"+«"^"(xo) = 
Xo) uniformly for all sequences ((p„, gri))neN C N x N with < p„ < ra, < g„ < □ 

Corollary 2.8. Let {X, d) be a compact metric space, T : X X a continuous map 
and (m„)„gN, (r„)„gf^ C N with rrin < mn+i,rn < r„+i for all n E N. Then, there exist 
Xo E X and sequences (a„)„gN ^ N, (/3„)„gN ^ FS'((m„)„eN), (7n)neN ^ FS{{rrXeN) 
such that for every e > there exists uq eN which satisfies 

d{TP"^"+'^^^^^{T'^"{xo)),T''^{xo)) < e 
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for every n > Uq and g„))„eN C N x N with < p„ < n, < g„ < n. 

Proof. It follows from Corollary 12.71 □ 

We will define now the recurrent subsets of a compact metric space X for an L(S, k)- 
system as well as for an L(S, /c)-system of it. 

Definition 2.9. Let {T'^j^^i^^^k) (^^sp. {T""}^^^^^ ,:^) be an Z(S, A;)-system (resp. 
L(S, A;)-system) of continuous maps of a compact metric space (X, d) and w G k; v) 

(resp. w G A;; i;)). A closed subset A of X is said to be w-recurrent set if for 

any m G N, e > and any point x G A there exist y & A and u G EV{w) with 
min{— max (iom~(u), min(iom'*"(u) } > m (resp. u G EV{w) with min(iom(M)} > m) 
such that d{T^^P''^\y) , x) < e for every 1 < p, q < m. 

In the following example we point out the way to locate recurrent subsets of a compact 
metric space X for a given -L(S, A;)-system as well as for a given L(S, A;)-system of it. 

Example 2.10. Let {X,d) be a compact metric space and let F{X) be the set of all 
nonempty closed subsets of X endowed with the Hausdorff metric d (where d{A, B) = 
max[sup^g^ (i(x, 5), sup^.g^ (i(a;, A)]). Then {F{X),d) is also a compact metric space. 
Let {T"'}^g;^(2,fc) (resp. be an Z(S, A^)-system (resp. L(S, A;)-system) 

of continuous maps of {X,d). We define f"" : F(X) ^ F(X) with f™(A) = T"'(A). 
Then {T"'}^gZ(s,fc) (^^esp. is an Z(S, A^)-system (resp.^ L(S, A?)-system) 

of {F{X),d). According to Theorem 12.61 for every w = (w„)„gN & L°°{T,,k;v) (resp. 
w = (wn)neN G L°°{T,,k]v)) there exist A G F{X) and an extraction -u -< w of w such 
that 

lim f "'(A) = A (resp. i?2- Hm T"'(A) = A). 

Then A is w-recurrent in {X,d). Observe that it is enough lim^^^^^^ T"'(A) 3 A 
(resp. i?2- hm^g£;(tr) T"'(A) 3 A) in order A to be ty-recurrent. 

Proposition 2.11. Let A be a w-recurrent subset of a compact metric space {X,d). 
Then for every e > and m G N there exist u G EV{w) with min{— max (iom~(u), 
min (iom^(M)} > m (resp. u G EV{w) with mm dorn{u) > m) and z & A such that 

d(T'^^P''^\z) , z) < e for every 1 < p, q < m. 

Proof. Let e > and m G N. For a zq ^ A and ei = e/2 there exist Z\ ^ A and 
Ux G EViiS) with min{— max(iom~(Mi), min (iom^(Mi)} > m (resp. G ^^(i;;) with 
mmydom{u) > m) such that diT'^^^'^''^^ Zi., Zq) < e for every 1 < p, q < m. 
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Let have been chosen zq, Zi, . . . , Zr G A, Ui <r^ ... <Rj Ur G EV{w) (resp. Ui <r^ 
... <R, Ur e EV{w)) such that (;(T"«(Pi*)*-*«ife'%)(^j), < e/2 for every 1 < i < 
j < r and 1 < pi, qi < m, for alH < / < j. 

Since T"' are continuous functions, there is Er < s/2 such that if d{z,Zr) < Sr then 
^^rpui(pi,qi)-k...-kur{pr,qr)^^^^ ^ ioT evsTj 1 < i < r and 1 < pi,qi < m, for all i < 

I < r. Since A is w-recurrent, there exist Zr+i G A and m^+i G ii^y(w) with <Ri Wr+i 
(resp. G -EK(tZ') with Ur <R2 '*^r+i) such that d{T'^''+'^^''^\zr+i), Zr) < Er for every 

l<p,q<m. Hence, c?(T«'(Pi>9i)*-*«r.+i(Pr.+i,9r.+i)(^^^_^^j^ < for every 1 < i < r + 1 

and 1 < pi, qi < m, for alH < / < r + 1. 

Since {X,d) is compact, there exist i < j E N such that d{zi,Zj) < e/2. Hence, for 
u = Ui^i-k. . .-kUj G EV{w) (resp. u = Mj+i^. . .-kuj G £'V(w)) we have d{T^^P''^^ Zj , Zj) < e 
for every 1 < p^q < m. □ 

Definition 2.12. A closed subset A of a compact metric space X is homogeneous 
with respect to a set of transformations {%} acting on X if there exists a group of 
homeomorphisms G of X each of which commutes with each Tj and such that G leaves 
A invariant and {A, G) is minimal (no proper closed subset of A is invariant under the 
action of G) . 

In the following proposition we give a sufficient condition in order a homogeneous 
subset to be strongly recurrent. 

Proposition 2.13. Let A is a homogeneous set in a compact metric space X with 
respect to the system {T^}u,<zI(y.}:) ('^^^^P- {'^"'}weL(T, k)) ^ L°°(T,,k;v) (resp. 

w G L°^(S, k; v) ). If for every e > and m G N there exist x,y E A and u G EV{w) with 
min{— max (iom^(-u), min(iom+(-u)} > m (resp. u G EV^w) with m.mdom{u)} > m) 
such that d{T"^''^\y) , x) < e for every 1 < p,q < m, then A is w-recurrent. 

Proof. Let £ > 0, m G N, and G be a group of homeomorphisms commuting with {T^}, 
and such that G leaves A invariant and {A, G) is minimal. Let {t/i, . . . , C/^} be a finite 
covering of A by open sets of diameter < e/2. Then, from the minimality of ^4, we can find 
for each 1 < i < r a finite set {^i, . . . , ^''} C G such that \J-=]_{gf)~^{Ui) = A. Let Go = 
{dj '■ i i r, 1 < j < li} O G . Then for any x,y E Awe have min^gOg d{g{x),y) < e/2. 

Let S > such that if d{xi,X2) < S, then d{g{xi), g{x2)) < e for every g G Gq. Ac- 
cording to the hypothesis, there exist x,y E A and u E EV{w) with min{— ma:xdomr{u), 
mm dom'^ (u)} > m (resp. u E EV{w) with min(iom(ii) > m) such that o?(T'"*^^'^^(j/), x) < 5 
for every 1 < p,q < m. Then 



12 



rf(T"(P'«)(^(?/)),^(x)) = d{g{T''^P''^\y)),g{x)) < e/2 for every l<p,q<m. 
For a point z e A, Guid g e Go with d{g{x),z) < e/2. Then d{T<P^'i\g{y)), z) < 
d{T'^^P''^\g(y)), g{x)) + d(g{x),z) < e for every 1 < p, g < m. It follows that A is w- 
recurrent. □ 

We will prove now that a recurrent homogeneous subset A of a compact metric space 
X contains recurrent points, moreover these points consist a dense subset of A. 

Proposition 2.14. Let {T^}u}£L{T.k) (f^^V- {'^^}w<^L{T.k)) L(T,, k) -system (resp. 

L{T,,k)- system) of continuous transformations of a compact metric space {X^d) and 
w E L°°{T.,k;v) (resp. w G L°°{T.,k;v)). A w-recurrent homogeneous subset A of 
X contains w-recurrent points (xq is w-recurrent iff Ri-\im^^j^^^^ T"'(xo) = Xq (resp. iff 
i?2-hm^g£;(^) T™(xo) = Xq) for some u -<w). 

Moreover, the w-recurrent points of A consist a dense subset of A. 

Proof. Let V be an open subset of X such that V ^A^ ^ and let V^' C V" be an open set 
such that V f\ A ^ ^ and if V) < 5 for 5 > then x E V. Since A is homogeneous, 
there exists a group G of homeomorphisms commuting with {T^} and such that G leaves 
A invariant and {A, G) is minimal. From the minimality of A, there exists a finite subset 
Go C G such that A C [j^^^^^ g-\V'). 

Choose e > such that whenever Xi,X2 G X and c?(xi, X2) < e, then d{g{xi), g{x2)) < S 
for every g E Gq. Since A is w-recurrent, according to Proposition I2.1H for m G N 
there exist z E A and u E EV{w) with min{— max (iom^(M), min(iom+(M) } > m (resp. 
u E EV{w) with mmdom(u) > m) such that d{T'^^P''^\z) , z) < e for all 1 < g < m. 

There exists g E Go with g(z) E V and since d{T'^^P'''\g(z)), g{z)) < S for every 
1 < p, q < m, we have that T^^P''^\g(z)) E V for every 1 < p, q < m. Hence, each open set 
V with VnA 7^ contains a point z' = g{z) E A with T^(P'1)z' E V for every 1 < p,q < m. 
Since are continuous, we conclude that for every open set V with V fl A 7^ and 
every m E N there exists an open set Vi such that Vi V and T"'^P''^^Vi C V for every 
1 < ^7 < "^j for some u E EV{w) with min{— max (iom~('u), min(iom+('u) } > m (resp. 
u E EV{w) with min dom{u) > m). 

Let Vq be an open subset of X such that Vq H A 7^ 0. Inductively we can define a 
sequence (Ki)neN of open sets and a sequence u = ('U„)„gN ^ L°°{T,,k;v) (resp. u = 
(Mn)neN £ L°^i^, t, v)) With u^w such that K ^ K-i, K H A ^ and T""(P"'«")K ^ 
for every n E N and 1 < < ^n? 1 < Q'n < ^-n- We can also suppose that the 
diameter of Vn tends to 0. Then HneN H A = {xq}. 
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For 1 < ii < . . . < 4, we have that T^nfei'^nK-^^-feK'-J-Jl/.^ C Then T"'(xo) G 

Vi for every w G E{u) with Uj+i t;; (resp. w G -E'(u) with Uj+i w) so 

i?i-hm^g^(^)T"'(xo) = xo (resp. /22-hm^g^(^) T"'(xo) = xq). Hence, xq G A n Vq is 
a w-recurrent point. This gives that the set of w- recurrent points in A is dense in A. □ 

Now, we shall prove a multiple recurrence theorem extending Theorem 12.61 in case 
the transformations are homeomorphisms. We can say that the following theorem is the 
"word" -analogue of Birkhoff's multiple recurrence theorem. 

Theorem 2.15. Let {TD^^z^^^^,^ . . . , ^^^Zi^^^,) (resp. {TD^^.^^^^.y • • • , 
be m systems of transformations of a compact metric space X, all contained in a commu- 
tative group G of homeomorphisms of X and letw G k; v) (resp. w G k; v) ). 
Then, there exist xq G X and an extraction u -<w such that 

/?i-lim^g^(.) T^{xq) = Xo (resp. /?2- lim^ei?(«) ^"'(a^o) = Xq) for every 1 < i < m. 
Moreover, in case {X,G) is minimal, the set of such points Xq is a dense subset of X. 

Proof. We assume without loss of generality that (X, G) is minimal, otherwise we re- 
place X by a G- minimal subset of X. For m = 1 we obtain the assertion from The- 
orem 12. 6[ We proceed by induction. Suppose that the theorem holds for m G N and 

that {Ti} ^(,i(^Y,,kY • • • ' {^m+i}«,eL(s,fc) (I'ssp. {T'fj^g^^j^^^), . . . , {TZ+i} w(^HJi,k)) are m + 1 
such systems. We set = Tl"iT^^^)-^ for all 1 < i < m. Then Si^"""^ = SpSp for 
every 1 < i < m and Wi <r-^ W2 (resp. Wi Kr^ W2), since all the maps commute. By 
the induction hypothesis there exist y E X and u ^ w such that i?i-lim^g^(.^.| Sfiy) = y 
(resp. R2-lim^^E{u) S^{y) = y) for every l<i<m. 

Consider the product X"^^^ and let A"^~^^ be the diagonal subset consisting of the 
(m + l)-tuples {x, . . . ,x) G X™"*"^. Identifying each g E G with g x . . . x g we can assume 
that G acts on X™"^^. Also, the functions x . . . x T^^_i acts on X™'"^^ and commute 
with the functions of G. Since G leaves A*""*"^ invariant and (A™""^^, G) is minimal, A"*"*"^ 
is a homogeneous set. According to Proposition 12.141 it suffices to prove that A'^^^ 
is ly-recurrent. But, according to Proposition 12.131 the set A™""^^ is w-recurrent, since 
i?i-lim^,^(„^)(Tr X . . . xT-+i)[((T-+i)-i X ... X (T-^i)-i)((y, . . .,y))] = (y, . . . ,y) (resp. 
R2- ]im^^Eiu){Tr X ... X T-+,)[((T-+,)-i X ... X {TZ+,r'){{y, . . . , y))] = {y,..., y)). □ 

Theorem 12.151 has the following consequence. 
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Proposition 2.16. Let {Tfj^^^^^ .j^, . . . , {T-}^^^^^ {resp. {Tfj^^^^^ g^, . . . , {T-}^^^^ 
be m systems of transformations of a compact metric space X, all contained in a commuta- 
tive group G of homeomorphisms of X , which acts minimally on X . Form G L°°(S, k; v) 
(resp. w G k; v) ) and U a non-empty open subset of X , there exists u -< w so that 

m 

f^{Tl")-\U) ^ for every w G E{u) {resp. w G E{u)). 
1=1 

Proof. Since G acts minimally on X, X = UgeGo '^here Go is a finite subset 

of G. Let 6 > he such that every set of diameter < 5 is contained in some g^^{U) 
for g E Gq. According to Theorem 12.151 there exist G X and u -< w such that 
i?i-lim^gB(«)^"'(^o) = (resp. R2-\im.^<.E{u)T^{.XQ) = Xq) for every 1 < i < m. 
Refine u such that d(Tl" (xq) , Xq) < 6/2 for every w G E{u) (resp. w G E{u)) and 
1 < i < m. Then there exists g E Go such that T^{xo) G g^^{U) for every w G -E(u) 
(resp. w G E{u)) and 1 < i < m. Consequently, 5'(a;o) ^ flilil^D"^!^) every 
w G -E'('u) (resp. w G E{u)). □ 

3. Applications 

We will indicate the way in which the recurrence results for topological systems or 
nets indexed by words, that we proved in the previous section, can be applied to systems 
or nets indexed by semigroups that can be represented as words (Example II. ip and 
consequently to systems or nets indexed by an arbitrary semigroup. 

Semigroup (Q, +). As we described in Example ll.l( l). the set Q* of the nonzero ratio- 
nal numbers can be identified with a set -L(S, k) of u;-Z*-located words, via the function 

g : L(E, fc) ^ Q*, with g{qt, . . . = E*edo^^-(.) + lltedomH^) 

We extend the function g to the set L(S, fc; v) of variable words corresponding to each 
w = qt^ . . . qti G Lijl, k; v) a function q = g{w) which sends every (i, j) G N x N with 
1 < z < — max dom^ (to), 1 < j < min dorn^{w)., to 

g(z,j) = ^(T(,,(^)) = Y: ^*7Z^+^ E 73^+ E ^t{-lY^'t\+3 (-l)*"-'^' 

tec- ^ '' tev- ^ '' tec+ tev+ 

where G^ = {t E dcmn^iw) : qt G S}, V~' = {t E dom^{w) : qt = v} and C+ = {t G 

dom^{w) : qt E S}, = {t E dorri^iw) : = v}. Let Q(i^) = g{L(T,,k;v)). Then the 

extended function 

g:LiJ:u{v},k)-^Q*UQ{v) 
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is one-to-one and onto. For q'l, ^'2 G Q* U Q{v) we define the relation 

qi <Ri q2 9~Hqi) <ri 9'\q2)- 

So, {xg}g^Q* C X, where X is a topological space, can be considered as an Hi-net 
and consequently we can define, for Xq G X, i?i-limggQ. Xg = Xq iff for any neighbor- 
hood V of Xq, there exists no = uqCV) G N such that Xg & V for every g G Q* with 
mm{— max dom^ {g^^ (q)) , min dom~^ {g~^ (q))} > Uq. 

Observe that g{wi * W2) = fi'(wi) + (7(^2) for every wi <Ki ^2 ^ -^(S U {-u}. A;). So, if 

^= (gn)neN e Q°°{v) = {(gn)neN : G Q(t^) and g„ <R^ qn+i}, 

then the set of the extractions of q is 

00 00 

EV (q) = {r = (r„)„,gN G Q°^(t;) : r„ = 5((m„) for (M„)„eN G ((fi-" (gn))neN)} and 

the set of all the extracted rationals of q is 

E{q) = {q e FS[{qn{in,jn))nm] ■ {{in,jn))neN ^ N X N with 1 < in,jn < n} = 

= {giw) : w G E{{g-^{qr,))neN)}- 

Of course, {^q} g^E{q) -Ri-subnet of {xg^g^Q*. 

Hence, via the function g, all the presented results relating to u;-Z*-located words give 
analogous results for the rational numbers. For example Theorems 12. ![ 12.151 give the 
following: 

Theorem 3.1. For every net {xgj^gQ* in a compact metric space {X, d) and q = {qn)nm £ 
Q°°{v) there exist an extraction f = (r„)„gN of q and Xq E X such that 

^i-limggF5[(r„(i„,i„))„ef,] Xg = Xq (m particular ^ xq), 

uniformly for every {{in, jn))nm C N x N with 1 < i„, j„ < n. 

We call a family {T^jggQ. of continuous functions of a topological space X into itself 
a Q*-system of X if T^'T"^ = T^^^"^ for qi <r^ q2. 

Theorem 3.2. Let {Tf }ggQ. , . . . , {T^j^gQ* be m Q* -systems of transformations of a 
compact metric space X, all contained in a commutative group G of homeomorphisms of 
X and let q G Q°°{v). Then, there exist Xq G X and an extraction f= (r„)„£pj of q such 
that, for every 1 < i < m, 

Ri-limg(.FS[{r„{i„,j„))„en]Ti{xo) = xo (m particular, T-"'''"'^"\xo) xq), 

uniformly for all {{in, jn))nen C N x N with 1 < in,jn < n. 

Moreover, in case {X,G) is minimal, the set of such points Xq is a dense subset of X. 
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Semigroup (Z, +). As we described in Example 11.1( 2). for a given increasing sequence 
{kn)nm ^ N with kn > 2, the set Z* of the nonzero integer numbers can be identified 
with a set k) of w-located words, via the function 

g : k) ^ Z*, with g{zs, . . . ^.J = ELi 
where Iq = I and Ig = ki . . . ks, for s > 0. 

We extend the function g to the set k; v) of variable w-located words corresponding 
to each w = Zg-,^ . . . Zg^ € L{Ti, k; v) a function z = g{w) which sends every i E N with 

1 ^ ^ ^ kmindom(w)^ tO 

z(z) = ^7(T,H) = E.ec + E.ey K-^y-'h-i. 

where C = {s G dom{w) : 2;^ G S} and ^ = {s G dom{w) : 2;^ = i;}. 
Let Z(i;) = g{L{Ti, k; v)). Then the extended function 

g : L(SU{t;},A?) ^ Z* U Z(t;) 
is one-to-one and onto. For zi, Z2 E 1^* U Z('u) we define the relation 

So, {xz}z&* ^ where X is a topological space, can be considered as an H2-net 
and consequently we can define, for xq G X, R2-limz^z* = iff for any neighbor- 
hood V of Xo, there exists = nQ{V) G N such that Xz E V for every z G Z* with 
min dom{g~^ (z)) > no. 

Observe that g{wi •kW2) = giwi) + g{w2) for every wi Kr^ W2 G L(T, U {v}, k). So, if 

z = {zn)nm e Z°°(i;) = {{zn)nm ■ ^ Z{v) and Z„ <R2 2„+l}, 
then the set of the extractions of z is 

EV°°{z) = {v = {vn)nm e Z°°(t;) : Vn = g{un) for K)„eN G and 
the set of all the extracted integers of z is 

E{z) = {ze FS[{zn{in))nm] ■■ {in)nm ^ N with l<in<kn} = 

= {g{w) : w G E{{g-^{zn))neN)}- 

Of course, {xz}z£E{z} is an R2-subnet of {xz}z&*- 

Hence, via the function g, all the presented results relating to w-located words give 
analogous results for the integers. For example Theorems 12.11 12.61 give the following. 

Theorem 3.3. For every net {xz}z&* in a compact metric space (X, d), and z = 

{zn)nen G Z°°(i;) there exist an extraction v = {vn)n&N of z and xq G X such that 

R2-\imz^FS[{v„iin)UeN] = xo (m particular Xq), 
uniformly for all {in)nm ^ ^ with 1 < in ^ kn. 
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We call a family {T^j^-g^* of continuous functions of a topological space X into itself 
a Z*-system of X if T^^T^^ = fo^ z2. 



Theorem 3.4. Let {T^}zez* be a Z* -system of continuous maps of a compact metric 
space {X,d), z = {zn)nef>i ^ '^°°{v) andy G X. Then there exist an extraction v = {vn)neN 
of z and xq € X such that 

R2-\im,^FS[{v„(in))„eN]T'{y) = xq, i?2-lim^GF5[K{i„))„gN] ^^(^^o) = xq 
uniformly for all (in)nGN ^ N with 1 < < ^n- 

As we described in Example 11.1( 3). the set of natural numbers can be identified with 
a set A;) and consequently all the presented results relating to cj-located words give 
analogous recurrence results for the natural numbers. 

We will now give some applications of the previously mentioned recurrence results for 
systems or nets indexed by words to systems or nets indexed by an arbitrary semigroup. 
For simplicity we will present only the case of commutative semigroups. 

Let {S, +) be a semigroup and {yi^n)n&* ^ S for every / G Z*. Setting S = {a„ : n G 
Z*}, where a„ = n for n G Z* and k = {kn)nei* ^ N, where {kn)n&i and {k-n)n& are 
increasing sequences, we define the function 

if : k) S with ip{wn^ . . . w^^) = Xll^i Uwn . ,ni ■ 

We extend the function (p to the set of variable words corresponding to each 

w = Wni ■ ■ ■ ^ L(T,, k] v) a function s = (p{w) which sends every {i,j) G N x N with 
I < j < — max dom~ (w) , I < i < mm dom~^ (w) , to s{i,j) = ip{T(ij){w)) G S. In case 
(S, +) is a commutative semigroup 

s{i,]) = ^{w){{i,j)) = Y.tecV'^ut + Etey+ Vi^t + Eigy- V-ht^^ 
where C = {n G dom{w) : Wn G S}, = {n E dom^{w) : Wn = v} and = {n E 
dom^{w) : Wn = v}. 

For a subset {xg : s G 5} of a topological space X we can consider the Hi-net 
{a;<^(«,)}^gZ(s,fc) in X. Let w = {Wn)neN e Z°°(S, k; v) such that Ri-lim^^^^^^ x^(^) = Xq, 
for Xq G X. Then setting, for every n G N, 

s„ = (p{wn) : {1, . . . , kn] X {1, ... , k-n} X with 
j) = Etea. + Etgy+ yi,t + Eteyr ^-i-*' 

we have that 

Rl-\ims(zFslis„{i„,jn))neN] = Xq 
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uniformly for all {{in, jn))nm C N x N with 1 < < A;„, 1 < j„ < A;_„. We write 
Ri-\ims^PSl(s„{i„,j„))„eN] = if and only if for any neighborhood V of Xq, there exists 
no = no{V) e N such that Xs eV for every s G FS[{sn{in,jn))^^^J- 

Hence, via the function (f, all the presented results related to co'-Z*-located words 
give analogous results for nets indexed by an arbitrary semigroup. For example Theo- 
rems 12.11 12.151 give the following. 

Theorem 3.5. Let {S, +) be a commutative semigroup and {yi^n)n&* ^ S for every 
I EIj* . For every subset {xg : s E S} of a compact metric space {X, d) there exist Xq G X 
and, for every n G N, functions s„ : {1, . . . , /c„} x {1, . . . , k_n} — )■ X with 

Sn{iJ) = T.tGC„ y^ut + Etgy+ yi,t + Etey- V-J^t, 
where C„ = U C+ C Z* with maxC^_^i < minC~ < maxC+ < minC++i, C N 
with maxV^+ < min V^^^^ and C with minV^~ > maxV^";,,^, such that 

^i-limsGF5[(s„(i„,i„))„6N] =xo (m particular Xs„(i,,,j,,) xo), 
uniformly for every {{in, jn))nm C N x N with 1 < i„ < kn, 1 < Jn < ^-n- 

Corollary 3.6. Let (5',+) be a commutative semigroup and {yn)nez* ^ "S*. For every 
subset {xg : s E S} of a compact metric space {X, d) and functions p, g : N — )■ N there exist 

Xo G X and (a„)„gN ^ F S[{y n)n&*]^ {K)n&i ^ FS[{yn)nm\ and {cn)nm ^ FS[{y^n)n&i\ 
such that 

^i-limsGF5[(a„+p(i„)6„+gO„)c„)„6N] = Xq (m particular Xa^+p{i„)b„+q{j„)c^ ^ Xq) 
uniformly for every {{in, in))n&i C N x N with 1 < z„, j„ < n. 

Proof. Set yi^n = p{l)yn for every / G N and yi^n = (l{—l)yn for every / G Z^ and apply 
Theorem 13. 5[ □ 

Let (5,+) be a commutative semigroup and {yi,n)n&* ^ S for every / G Z*. We call 
a family {T'^j^gs of continuous functions of a topological space X into itself an L(S, k)- 
system of S if t^MT^'^'"^^ = T^i^^*""^^ for wi <r, W2 G Z(S, k). 

Theorem 3.7. Let {S, +) 6e a commutative semigroup, {yi,n)n£Z* ^ ^ for every I G Z* 
and {T^}s^s, ■ ■ ■ , {Tm}ses be m k)-systems of transformations of a compact metric 
space X, all contained in a commutative group G of homeomorphisms of X. Then, there 
exist Xo E X and, for every n G N, functions s„ : {1, . . . , kn} x {1, . . . , A;_„} X with 

Sn{i,j) = J2tec„ y^ut + Etgv+ yi,t + Etey„- y-'j,t. 



19 



where Cn = C' U C+ C Z* with maxC^^^ < minC- < maxC+ < minC+_i, V+ C N 
with maxV^+ < mmV^_^_-^ and V~ C Z~ with mmV~ > maxV~^^, such that 

Ri-lims^FS[{s„{i„,jn))neN] Tiixo) = Xq for every 1 < i < m, 
uniformly for every Jn))neN C N x N with 1 < i„ < A;„, 1 < j,„ < 

Moreover, in case {X,G) is minimal, the set of such points Xq is a dense subset of X. 

Acknowledgments. Wc thank Professor S. Negrcpontis for helpful discussions and 
support during the preparation of this paper. The first author acknowledge partial sup- 
port from the Kapodistrias research grant of Athens University. The second author 
acknowledge partial support from the State Scholarship Foundation of Greece. 

References 

[Bi] M. V. Birkhoff, Dynamical systems , Amer. Math. Soc. Colloq. Publ. vol. 9 (1927). 

[BIP] T. Biidak, N. Isik and J. Pym, Suhsemigroups of Stone-Cech compactifications, Math. Proc. 

Cambridge Phil. Soc. 116 (1994), 99-118. 
[C] T. Carlson, Some unifying principles in Ramsey theory, Discrete Math. 68 (1988), 117-169. 
[F] V. Farmaki, Ramsey Theory for Words over an infinite Alphabet, arXiv: 0904.1948 vl 

[math.CO], (2009). 

[FK] V. Farmaki, A. Koutsogiannis, Ramsey theory for words representing rationals, arXiv: 0138067 
[math.CO], (2010). 

[Fu] H. Furstenbcrg, Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton 
Univ. Press, (1981). 

[FuKa] H. Furstenberg, Y. Katznclson, Idempotents in compact semigroups and Ramsey theory, Israel 

J. Math. 68, (1989), 257-270. 
[FuW] H. Furstenberg, B. Weiss, Topological dynamics and combinatorial number theory, J. d'Analyse 

Math. 34, (1978), 61-85. 

[H] N. Hindman, Finite sums from sequences within cells of a partition of N, J. Combinatorial 

Theory, Ser. A 17 (1974), 1-11. 
[vdW] B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 

212-216. 



Vassiliki Farmaki: 

Department of Mathematics, Athens University, Panepistemiopolis, 15784 Athens, Greece 
E-mail address: vfarmaki@math.uoa.gr 

Andreas Koutsogiannis: 

Department of Mathematics, Athens University, Panepistemiopolis, 15784 Athens, Greece 
E-mail address: akoutsos@math.uoa.gr 



20 



